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WHAT IS CLAIMED IS: 

1. A method of receiving encoded and then shuffled data in a 
communication system supporting multi-level demodulation, comprising the 
5 steps of: 

demodulating received data according to a predetermined demodulation 
scheme and outputting a modulation symbol having a predetermined number of 
code symbols; 

deshuffling the code symbols in a deshuffling order corresponding to 
10 shuffling, the deshuffling order being determined considering the demodulation 
scheme and a structure of a deshuffling memory device; and 

reading the deshuffled code symbols, decoding the code symbols at a 
predetermined code rate, and outputting an packet. 

15 2. The method of claim 1, wherein in the deshuffling step, the code 

symbols are stored at write addresses in the deshuffling memory device, which 
are generated according to the demodulation scheme by 

i) QPSK: WA=(SA+2xmi+ci) mod Pmax 
20 it) 8-PSK: ifci=0, WA =(SA +mi+2N SP /3) mod P MAX 

else, WA=(SA+2xmi+ci-l) mod Pmax 
Hi) 16-QAM: ifci mod 2=0, WA=(SA+2xmi+ci/2+N SP /2) mod P MAX 
else, WA=(SA+2xmi+ci/2) mod P max 
where WA is a write address, SA is a start address depending on the index of 
25 received packet data, mi is the index of a demodulated symbol, ci is the index of 
a code symbol in the demodulated symbol, N SP is the length of the received 
packet data, P M ax is the maximum bit index of packet data generated from a code 
sequence according to a packet size, and mod represents a modulo operation. 

30 3. The method of claim 1, wherein in the code symbol deshuffling 
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step, the code symbols are separated into systematic symbpls with a relatively 
high priority and parity symbols with a relatively low priority, and the systematic 
symbols and the parity symbols are stored in separate memories. 

4. The method of claim 3, wherein the code symbol deshuffling 
step further comprises the steps of: 

generating temporary addresses according to the deshuffling order 
considering the demodulation scheme; 

generating write addresses using the temporary addresses considering the 
separate memories; and 

storing the code symbols at the write addresses in the separate memories. 

5. The method of claim 1, wherein the code symbol deshuffling 
step comprises the steps of: 

15 separating the code symbols into systematic symbols with a relatively 

high priority and parity symbols with a relatively low priority, and storing the 
systematic symbols and the parity symbols in separate memories; 

generating temporary addresses according to the deshuffling order 
according to the demodulation scheme ; 
20 generating write addresses using the temporary addresses considering the 

separate memories; and 

storing the code symbols at the write addresses in the separate memories. 

6. The method of claim 5, wherein the temporary addresses are 
25 generated according to the demodulation scheme by 

i) QPSK: TA=(SA+2xmi+ci) modP MAX 

ii) 8-PSK: ifci=0, TA=(SA+mi+2N SP /3) mod P MAX 

else, TA=(SA+2xmi+ci-l) mod P MAX 
30 Hi) 16-QAM: ifci mod 2=0, TA=(SA+2xmi+ci/2+N SP /2) mod P MAX 
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else, TA=(SA+2xmi+ci/2) mod P MAX 
where TA is a temporary address, SA is a start address depending on the index of 
received packet data, mi is the index of a demodulated symbol, ci is the index of 
a code symbol in the demodulated symbol, N SP is the length of the received 
5 packet data, P M ax is the maximum bit index of packet data generated from a code 
sequence according to an packet size, and mod represents a modulo operation. 

7. The method of claim 5, wherein if the packet is 408, 792 or 1 560 
bits, the write addresses are generated by 

10 

i) 0<TA<N EP 

1 Input Symbols=S, WA=TA: Write to MEMO (MEM_CS=0) 

ii) N E p<TA<3xNep 

1 5 Input Symbols=P0 or P0\ WA=TA-N EP : Write to MEM I (MEM_CS=I) 

Hi) 3xN EP <TA<5xN EP 

Input Symbols=Pl or PI \ WA=TA-3xN EP : Write to MEM2 (MEM_CS=2) 
where TA is a temporary address, N EP is an packet size, S denotes systematic 

20 symbols, P0/P1 denotes first parity symbols, PI /PI' denotes second parity 
symbols, WA is a final write address, MEM CS is a memory select signal, and 

' MEMO, MEM1 and MEM2 denote first, second and third memories, respectively. 

8. The method of claim 5, wherein if the packet is 2328 bits, the 
25 write addresses are generated by 

i) 0<TA<N EP 

Input Symbols=S, WA=TA: Write to MEMO (MEMjCS=0) 

30 ii) N E p<TA<3xN EP 

if((TA-N EP )mod2=0) t 

Input Symbols=P0, WA=(TA-N EP )/2: Write to MEM J (MEMjCS=l) 



-25 - 



P10963/ST (2002-59419) 



else 

Input Symbols=P0\ WA=(TA-N EP )/2: Write to MEM2 (MEM _CS=2) 

Hi) TA>3xN EP 
5 if((TA-3xN EP )mod2=l), 

Input Symbols=Pl ', WA=(TA-3xN EP )/2+2328: Write to MEMI (MEM_CS=1) 
else 

Input Symbols=Pl, WA=(TA-3xN EP )/2+2328: Write to MEM2 (MEM_CS=2) 
where TA is a temporary address, N EP is an packet size, S denotes systematic 
10 symbols, P0/P1 denotes first parity symbols, PI /PI' denotes second parity 
symbols, WA is a final write address, MEM_CS is a memory select signal, and 
MEMO, MEMI and MEM2 denote first, second and third memories, respectively. 

9. The method of claim 5, wherein if the packet is 3096 or 3864 
1 5 bits, the write addresses are generated by 

i)0<TA<N EP 

Input Symbols=S, WA=TA: Write to MEMO (MEM_CS=0) 

20 ii) TA>N EP 

if ((TA-N EP ) mod 2=0), 

Input Symbols=P0, WA=(TA-N EP )/2: Write to MEMI (MEM_CS=1) 
else 

Input Symbols=P0', WA=(TA-N EP )/2: Write to MEM2 (MEM_CS=2) 
25 where TA is a temporary address, N EP is an packet size, S denotes systematic v 
symbols, P0/P1 denotes first parity symbols, PI /PI' denotes second parity 
symbols, WA is a final write address, MEM CS is a memory select signal, and 
MEMO, MEMI and MEM2 denote first, second and third memories, respectively. 

30 10. The method of claim 1, wherein the demodulation scheme is a 

multi-level demodulation scheme having a demodulation order of 3 or higher. 
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11. An apparatus for receiving encoded and then shuffled data in a 
communication system supporting multi-level demodulation, comprising: 

a demodulator for demodulating received data according to a 
predetermined demodulation scheme and outputting a modulation symbol having 
5 a predetermined number of code symbols; 

a storage for storing the code symbols in a deshuffling order 
corresponding to shuffling, the deshuffling order being determined considering 
the demodulation scheme and the structure of the storage; and 

a decoder for reading the stored code symbols, decoding the code 
1 0 symbols at a predetermined code rate, and outputting an packet. 

12. The apparatus of claim 11, wherein the storage stores the code 
symbols at write addresses generated according to the demodulation scheme by 

15 i)QPSK:WA=(SA+2xmi+ci)modP MAX 

ii) 8-PSK: ifci=0, WA^(SA+mi+2N S p/3) mod P MAX 

r else, WA=(SA+2xmi+ci-l) mod Pmax 

Hi) 16-QAM: ifci mod 2=0, WA=(SA+2xmi+ci/2+N SP /2) mod P MAX 
else, WA=(SA+2xmi+ci/2) mod P MAX 
20 where WA is a write address, SA is a start address depending on the index of 
received packet data, mi is the index of a demodulated symbol, ci is the index of 
a code symbol in the demodulated symbol, N SP is the length of the received 
packet data, P M ax is the maximum bit index of packet data generated from a code 
sequence according to an packet size, and mod represents a modulo operation. 

25 

13 . The apparatus of claim 11, wherein the storage comprises: 
a first memory for storing systematic symbols with a relatively high 
priority among the code symbols; 

at least one second memory separate from the first memory, for storing 
30 parity symbols with a relatively low priority among the code symbols; and 
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a write address generator for generating a memory select signal 
indicating one of the first and second memories each time a code symbol is 
received and a write address indicating a memory area at which the code symbol 
is to be stored in the selected memory according to a deshuffling order 
5 corresponding to shuffling. 

14. The apparatus of claim 13, wherein the write address generator 
comprises: 

a temporary -address generator for generating a temporary addresses 
10 according to the deshuffling order considering the demodulation scheme; and 

a final address generator for generating the memory select signal and the 
write address using the temporary addresses considering the separate memories. 

15. The apparatus of claim 1 1 , wherein the storage comprises: 

15 a first memory for storing systematic symbols with a relatively high 

priority; 

second and third memories separate from the first memory, for storing 
first and second parity symbols with a relatively low priority; 

a temporary address generator for generating a temporary addresses 
20 according to the deshuffling order considering the demodulation scheme; and 

a final address generator for generating the memory select signal and the 
write address using the temporary addresses considering the separate memories. 

16. The apparatus of claim 15, wherein the temporary address is 
25 generated according to the modulation scheme by 

i) QPSK: TA=(SA+2xmi+ci) mod P MAX 

ii) 8-PSK: ifci=0, TA=(SA+mi+2N SP /3) modP MAX 

else, TA=(SA+2xmi+ci-l) mod P MAX 
30 Hi) 16-QAM: ifci mod 2=0, TA=(SA+2xmi+ci/2+N SP /2) mod P MAX 
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else, TA=(SA+2xmi+ci/2) mod P MAX 
where TA is a temporary address, SA is a start address depending on the index of 
received packet data, mi is the index of a demodulated symbol, ci is the index of 
a code symbol in the demodulated symbol, N SP is the length of the received 
5 packet data, P MA x is the maximum bit index of packet data generated from a code 
sequence according to an packet size, and mod represents a modulo operation. 

17. The apparatus of claim 15, wherein if the packet is 408, 792 or 
1560 bits, the write address is generated by 

10 

i) 0<TA<N EP 

Input Symbols=S, WA=TA: Write to MEMO (MEM_CS=0) 

ii) N EP <TA<3xN EP 

1 5 Input Symbols=P0 or P0\ WA—TA-N EP : Write to MEMl (MEM_CS=1) 

Hi) 3xN EP <TA<5xN EP 

Input Symbols=Pl or PI ', WA=TA-3xN EP : Write to MEMl (MEM_CS=2) 
where TA is a temporary address, N EP is an packet size, S denotes systematic 
20 symbols, P0/P1 denotes first parity symbols, Pl/Pl' denotes second parity 
symbols, WA is a final write address, MEM_CS is a memory select signal, and 
MEMO, MEMl and MEM2 denote first, second and third memories, respectively. 

18. The apparatus of claim 15, wherein if the packet is 2328 bits, the 
25 write address is generated by 

i) 0<TA<N EP 

Input Symbols=S, WA=TA: Write to MEMO (MEM_CS=0) 

30 ii) N EP <TA<3xN EP 

if((TA-N EP ) mod 2=0), 

Input Symbols=P0, WA=(TA-N EP )/2:- Write to MEMl (MEM_CS=1) 
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else 

Input Symbols=P0', WA=(TA-N EP )/2: Write to MEM2 (MEM _CS=2) 

Hi) TA>3xN EP 
5 if((TA-3xN EP ) mod 2=1), 

Input Symbols=Pl\ WA=(TA-3xN EP )/2+2328: Write to MEM1 (MEMJCS=1) 
else 

Input Symbols=Pl t WA=(TA-3xN EP )/2+2328: Write to MEM2 (MEMjCS=2) 
where TA is a temporary address, N E p is an packet size, S denotes systematic 
10 symbols, P0/P1 denotes first parity symbols, PI /PI' denotes second parity 
symbols, WA is a final write address, MEM_CS is a memory select signal, and 
MEMO, MEM1 and MEM2 denote first, second and third memories, respectively. 

19. The apparatus of claim 15, wherein if the packet is 3096 or 3864 
15 bits,:the write address is generated by 

i)0<TA<N EP 

Input Symbols=S, WA=TA: Write to MEMO (MEM_CS=0) 

20 ii)TA>N EP 

if((TA-N EP ) mod 2=0), 

Input Symbols=P0, WA=(TA-N EP )/2: Write to MEM 1 (MEM_CS=1) 
else 

Input Symbols=P0 ', WA=(TA-N EP )/2: Write to MEM2 (MEMjCS=2) 
25 where TA is a temporary address, N EP is an packet size, S denotes systematic 
symbols, P0/P1 denotes first parity symbols, PI /PI' denotes second parity 
symbols, WA is a final write address, MEM_CS is a memory select signal, and 
MEMO, MEM1 and MEM2 denote first, second and third memories, respectively. 

30 20. The apparatus of claim 11, wherein the demodulation scheme is 

a multi-level demodulation scheme having a demodulation order of 3 or higher. 
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